Geneza pomysłu Shefiera 
dotyczącego redukcji pięciu stałych logicznych 
!do pewnej stałej różnej od nich 


W symbolice logicznej Peano-Russella obok licznych sym- 
bolów logicznych występują także i symbole logiczne podstawo- 
we, tzw. stałe logiczne—funktory. Sprowadzają się one do pię- 
ciu następujących: 

1) Symbol negacji „ ~”, reprezentujący funktor negacji 

(„nie”). 

2) Symbol dysjunkcji „—”, reprezentujący funktor dysjunk- 

cji („/ub”). 

3) Symbol koniunkcji „ >” lub „. ”, reprezentujący funktor 

koniunkcji („i”). 
4) Symbol implikacji „)”, reprezentujący funktor implikacji 
(„jeśli — to”) oraz 

5) Symbol równoważności „= ” (jako znak obustronnego 
stosunku wynikania), reprezentujący funktor równoważ- 
ności. 

Te symbole podstawowe znajdujemy także i u autorów 
wcześniejszych. 

I tak: r 

Symbol negacji znajdujemy po raz pierwszy u Herigona 
(P. Herigonus, Cursus mathematicus, |, Parisiis 1644, Prolego- 
mena). Symbol „ ~” reprezentuje tu minus. : 

Symbol dysjunkcji i symbol koniunkcji występuje już także, 
ito po raz pierwszy, u L. Richeri'ego (Algebrae philosophicae 
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in usum attis inveniendi specimen primum Ludovici Richeri—Mi- 
` scellanea Taurinensia, A Paris 1761, vol. Il, pars 3, ss. 46—63). 
Symbol „7 reprezentuje tu klasę pustą, a symbol „—” — za- 
przeczenie klasy pustej. Kropka jako symbol koniunkcji czyli 
mnożenia (iloczynu) logicznego występuje po raz pierwszy dopiero 
u Leibniza (L. Couturat, Opuscules et fragments inćdits de Lei- 
bniz, Paris 1908, s. 275). 


Symbol implikacji występuje po raz pierwszy u J. D. Ger- 
gonne'a (Essai de dialectique rationelle par J. D. Gergonne — 
Annales de mathématiques pures et appliquées, t. 7, 1816—1817, 
s. 195). Symbol „)” reprezentuje tu inkluzję. 


Wreszcie symbol równoważności znajdujemy po raz pierw- 
szy u G. Fregego (Begriffsschrift. von Dr Gottlob Frege, Halle 
3--9,718709,s: 15): 


Te stałe logiczne czyli funktory próbowano sprowadzić do 
jednej tylko z tych stałych, lecz próby te nie doprowadziły w 
rezultacie do celu. 


Pokazało się jednak, i pierwszy dostrzegł to logik amery- 
kański Henry Maurice Sheffer (A set of five independent postu- 


lates for Boolean Algebras, with application to logical constants * 


by Henry Maurice Sheffer— Transactions to the American Mathe- 
matical Society, vol. 14, 1913, ss. 481—488), że można znaleźć 
pewną różną od tych pięciu stałych, do której dadzą się one 
sprowadzić. 


Nie wiadomo, jaką drogą doszedł Sheffer do tego cieka- 
wego pomysłu, ale skoro ten pomysł już znamy, można próbo- 
wać wskazać drogę naturalną, która do niego prowadzi. (W zwią- 
zku z pomysłem Sheffera por. także E. Żyliński, Some remarks 


concerning the theory of deduction—Fundamenta mathematicae, 
t. VII, ss. 201—209). 


Chodzi tu mianowicie o taką stałą logiczną (oznaczymy ją 
za Shefferem przez symbol „/”, który reprezentuje funkcję wy- 
łączania się), aby do p/q (gdzie litery p, q oznaczają jakiekol- 
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wiek zdania logiczne) dały się sprowadzić następujące funkcje 
logiczne: funkcja negacji (~ p), funkcja dysjunkcji (p—q), funkcja 
koniunkcji (p.q), funkcja implikacji (p)q) i funkcja równoważ- 
ności (p =q). 

Ze względów technicznych zamiast symbolu „~ ” będziemy się odtąd 
posługiwali symbolem „—”. 

W tym celu weźmy pod uwagę funkcję o 2-ch zmiennych 
logicznych sprowadzone do najprostszej postaci. 

Są to funkcje sprowadzone do następujących 16-tu funkcyj: 

P+ h P-Q% p—q, 0, p—q, —P-9 p—q—.—p.q 
—p, —q, —p——q, —p—q, I, —p—9, P~ —9 P.q—.—p.—q 

(W związku z tymi 16-ma funkcjami por. P. Poretsky, Sept 
lois fondamentales de la thćorie des ćgalitćs logiques, Kasan 
1899 — Bulletin de la Société physico — mathématique de Ka- 
san, t. VIII, 1898, s. 6, oraz tegoż autora: Exposé élémentaire 
de la thćorie des ćgalitćs logiques a deux termes a et b — Ex- 
trait de la Revue de Métaphysique et de Morale, mars 1900, 
s. 5—6). 

Wobec tego, że już od dawna nie udawało się przeczenia 
sprowadzić do innych stałych logicznych, przeto uwzględnimy 
nasamprzód przeczenie. Postawmy więc sobie pytanie, którą 
z tych 16-tu funkcyj należy przyjąć za p/q, żeby można było 
przez nią w sposób najprostszy definiować przeczenie, mianowi- 
cie tak, aby p/p oznaczało to samo co—p. Pytanie to sprowa- 
dza się w rezultacie do tego, jaka z 16-tu wymienionych funkcyj 
dla q =p staje się — p. Otóż dla q = p funkcje te stają się od- 
powiednio: - 


BC BRP E O ONTO 
a D a, 
Mamy tu do wyboru cztery pierwsze funkcje dolnego rzę- 
du, ti. —p, —9, —p— —9 —P: — 4. 


Ponieważ chodzi tu o taką funkcję, która dawałaby także 
sumę, iloczyn, implikację i równoważność, przeto dwie pierwsze 
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funkcje muszą być odrzucone. Pozostają więc tylko dwie nastę- 
pujące: 

1) —p— —4, czyli: p) —q 

2)—p. — q, czyli: —(— p) q) 

Z tych dwóch funkcyj Sheffer wybiera pierwszą. Wyraża 
ona stosunek wzajemnego wyłączania się. 


Wiadomo, że znakiem dysjunkcji jest wyraz „łub” ozna- 
czony symbolem „—©”. Wyraz „łub” posiada trzy różne zna- 
czenia: 


1) p—q, — gdy nie jest wykluczona Waco) prawdzi- 
wość obu zdań (członów). 


2) p—q, — gdy jest wykluczona (wyłączona) prawdziwość 
obu zdań (członów). 


3) p—q, — gdy nie jest wykluczona ' (wyłączona) fałszy- 
wość obu zdań (członów). 


Sheffer posługuje się wyrazem „łub” w znaczeniu trzecim. 
Przeto funkcja p/q oznacza u niego, że p i q wzajemnie się wy- 
łączają, a więc jeśli p, to nie q, czyli nie jest prawdą, że zara- 
zem p i q są prawdziwe; a jeśli nie są zarazem prawdziwe, to 
bądż nie jest prawdą, że p, bądź nie jest prawdą, że.q. Symbo- 
licznie tak to można wyrazić: 

plq. =. p)—q = — (p.q) = —Pp— —q. 

Podobnie funkcja p/p oznacza, że p i p wzajemnie się wy- 
łączają, a więc jeśli p, to nie p, czyli nie jest prawdą, że zara- 
zem p i p są prawdziwe; a jeśli nie są zarazem prawdziwe, to 
bądź nie jest prawdą, że p, bądź nie jest prawdą, że p; a zatem 
nie p. Symbolicznie tak to można analogicznie wyrazić: 

plp. =.p)— p =-— (p.p)=—p— —p=—p 


Teraz możemy definiować te stałe logiczne przy pomocy 
nowej stałej, mianowicie tak: 
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1) —p= pip 
2) p—q = plp. | . glq 
3) p.q = plq. l. piq 
4)p)q=»p.l.qlq 
5) p=qg= pl.qlqil:q./.p/p:.l.:p./.q/q:/:q.l.plp 
Tę definicję Leśniewski tak skraca: 
5) p=qg = plql'plp..qfq (S. Leśniewski, Einleitende Be- 
merkungen zur Fortsetzung meiner Mitteilung u. d. T. „Grund- 


ziige eines neuen Systems der Grundlagen der Mathematik” — 
Collectanea logica, I, Warszawa 1938, s. 17). 


Jeśli użyjemy w tych definicjach znaku negacji, to możemy 
te definicje znacznie uprościć. 
I tak: 
1) —p= plp, tj. nie p znaczy tyle co: p wyłącza samo 
siebie. ` 

2) p—q=—p|-q, tj. p lub g znączy tyle co: nie p wyłą- 
łącza nie q. 

3) p.q = —(plq), tj. p i q znaczy tyle co: nie jest praw- 
dą, że p wyłącza q. 

4)p)q = p|— q, tj. jeśli p to q znaczy tyle co: p wyłą- 
cza nie q, czyli: nie jest prawdą, że za- 
razem p i nie q. 


5) p=q = plq.l. —pl—q, tj. p jest równoważne q znaczy 
tyle co: nie jest prawdą, że za- 
razem: nie zarazem p i qi nie 
zarazem —p i —q. 

> Definicję równoważności możemy także otrzymać i na pod- 
stawie definicji iloczynu i implikacji. Definicję równoważności 
otrzymujemy więc przy pomocy iloczynu implikacji tak: 
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5) p=q = p/—q.q/—»p, tj. p jest równoważne q znac y 

tyle co: p wyłącza nie gi q wy- ; 

łącza nie p. j 

W ten sposób można wykazać, że przy pomocy funkcji 
wyłączania się dadzą się zdefiniować funkcje negacji, pE 3 
koniunkcji, implikacji i równoważności. ; z” 
Ks. A. Korcik 


